CLAIMS (TI-35498) 



What is claimed is: 

1 . A method of downsampling a two-dimensional block of discrete cosine transform 
(DCT) coefficients, comprising: 

(a) providing a two-dimensional block of DCT coefficients; 

(b) applying a one-dimensional de-interlacing inverse discrete cosine transform 
(IDCT) with respect to a first dimension of said block; and 

(c) applying a one-dimensional de-interlacing inverse discrete cosine transform 
(IDCT) with respect to a second dimension of the results of step (b). 

2. The method of claim 1, wherein: 

(a) said block is NxN; and 

(b) de-interlacing IDCT is x e = T\N/2) z p + QT t (A//2)K t z r , where T l (M2) is the Ap- 
point IDCT, K = RLR 1 , where R is a bit-reversal permutation matrix; and L is a Nil x 
N/2 lower-triangular matrix, and Q is a N/2 x N/2 diagonal matrix: diag[cos((4m + 
1)7t/2AO]form = 0, 1 M2-1. 

3. The method of claim 1 , wherein: 
(a) said block is 8x8. 

4. A method of downsampling a two-dimensional block of discrete cosine transform 
(DCT) coefficients, comprising: 

(a) providing a two-dimensional block of DCT coefficients; 

(b) applying a one-dimensional de-interlacing inverse discrete cosine transform 
(IDCT) with respect to a first dimension of said block; 

(c) applying a one-dimensional inverse discrete cosine transform (IDCT) with 
respect to a second dimension of the results of step (b); and 

(d) downsample the results of step (c) with respect to said second dimension. 
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5. The method of claim 4, wherein: 

(a) said block is NxN; and 

(b) said de-interlacing IDCT is \ e = T f (4) z p + QT t (4)K t z r , where T c (4) is the 4-point 
IDCT, K = RLR\ where R is a bit-reversal permutation matrix; and L is a N/2 x N/2 
lower-triangular matrix, and Q is a N/2 x N/2 diagonal matrix: diag[cos((4w + 1)tt/2A0] 
form = 0, 1, ...,M2-1. 

6. The method of claim 4, wherein: 
(a) said block is 8x8. 
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